Tài liệu xưa nhất về thuật ngữ Tứ bất tử là bản Dư địa chí, in trong bộ Ức Trai di tập.[2] Nguyễn Tông Quai ở thế kỷ XVII là người đầu tiên giải thích thuật ngữ Tứ bất tử, khi ông chú giải điều 32 trong sách Dư địa chí của Nguyễn Trãi. Lời chú ấy như sau:

"... Người đời Thanh nói: Tản Viên Đại Vương đi từ biển lên núi, Phù Đổng Thiên Vương cưỡi ngựa bay lên không trung, Đồng tử nhà họ Chử gậy nón lên trời; Ninh Sơn (nay là Sài Sơn) Từ Đạo Hạnh in dấu vào đá để đầu thai. Ấy là An Nam Tứ bất tử vậy" [3]

Kiều Oánh Mậu người làng Đường Lâm là nhà học giả cuối thế kỷ 19 đầu thế kỷ 20, trong lời Án sách Tiên phả dịch lục[4] có viết:

"Tên các vị Tứ bất tử của nước ta, người đời Minh cho là: Tản Viên, Phù Đổng, Chử Đồng Tử, Nguyễn Minh Không. Đúng là như vậy. Vì bấy giờ Tiên chúa (Liễu Hạnh) chưa giáng sinh nên người đời chưa thể lưu truyền, sách vở chưa thể ghi chép. Nay chép tiếp vào." [5]

Những thông tin về Tứ bất tử trong thư tịch Hán Nôm, hiện đang lưu trữ tại Viện Nghiên cứu Hán Nôm. Các tài liệu tiếng Việt hiện đại về Tứ bất tử thì phong phú hơn và thường khẳng định tứ bất tử gồm: Tản Viên Sơn thần, Phù Đổng Thiên vương, Chử Đồng Tử, và Liễu Hạnh Công chúa. Ví dụ như Nguyễn Tuân (1910-1987), trong thiên truyện Trên đỉnh non Tản in trong tập Vang bóng một thời, có viết:

"... Bốn vị Tứ bất tử nơi thế giới u linh: thánh Tản Viên, chúa Liễu Hạnh, Chử Đồng Tử, và Phù Đổng thiên vương".